Accelerated normal and skew - Hermitian splitting
نویسندگان
چکیده
For solving large sparse non-Hermitian positive definite linear equations, Bai et al. proposed the Hermitian and skew-Hermitian splitting methods (HSS). They recently generalized this technique to the normal and skew-Hermitian splitting methods (NSS). In this paper, we present an accelerated normal and skew-Hermitian splitting methods (ANSS) which involve two parameters for the NSS iteration. We theoretically study the convergence properties of the ANSS method. Moreover, the contraction factor of the ANSS iteration is derived. Numerical examples illustrating the effectiveness of ANSS iteration are presented.
منابع مشابه
Convergence Properties of Hermitian and Skew Hermitian Splitting Methods
In this paper we consider the solutions of linear systems of saddle point problems. By using the spectrum of a quadratic matrix polynomial, we study the eigenvalues of the iterative matrix of the Hermitian and skew Hermitian splitting method.
متن کاملBlock Triangular and Skew-Hermitian Splitting Methods for Positive-Definite Linear Systems
By further generalizing the concept of Hermitian (or normal) and skew-Hermitian splitting for a non-Hermitian and positive-definite matrix, we introduce a new splitting, called positive-definite and skew-Hermitian (PS) splitting, and then establish a class of positivedefinite and skew-Hermitian splitting (PSS) methods similar to the Hermitian (or normal) and skew-Hermitian splitting (HSS or NSS...
متن کاملGeneralized Accelerated Hermitian and Skew-Hermitian Splitting Methods for Saddle-Point Problems
We generalize the accelerated Hermitian and skew-Hermitian splitting (AHSS) iteration methods for large sparse saddle-point problems. These methods involve four iteration parameters whose special choices can recover the preconditioned HSS and accelerated HSS iteration methods. Also a new efficient case is introduced and we theoretically prove that this new method converges to the unique solutio...
متن کاملOn generalized preconditioned Hermitian and skew-Hermitian splitting methods for saddle point problems
In this paper, we study the iterative algorithms for saddle point problems(SPP). Bai, Golub and Pan recently studied a class of preconditioned Hermitian and skew-Hermitian splitting methods(PHSS). By further accelerating it with another parameters, using the Hermitian/skew-Hermitian splitting iteration technique we present the generalized preconditioned Hermitian and skew-Hermitian splitting me...
متن کاملModified Hermitian and skew-Hermitian splitting methods for non-Hermitian positive-definite linear systems
Comparing the lopsided Hermitian/skew-Hermitian splitting (LHSS) method and Hermitian/skewHermitian splitting (HSS) method, a new criterion for choosing the above two methods is presented, which is better than that of Li, Huang and Liu [Modified Hermitian and skew-Hermitian splitting methods for nonHermitian positive-definite linear systems, Numer. Lin. Alg. Appl., 14 (2007): 217-235]. Key-Word...
متن کامل